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Generate method oveiriding lists 



I 



Generate call lists 



i 



Remove dead-end chains from 



call lists 



r 



Generate closures from call lists 



Remove calling list entries that do not 
take part in cycfes 



i 



Determine which calls are variant-safe 



Report cycles which do not pass through 
I any variant 



I 



Generate theorems for paths between 
variants 



Fig. 4 
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Step 42 




Start 




Loop over all 
methods 



Build list of methods called, 
storing for each the calling ' 
condition and whether 
dynamically bound 



421 




Figure 6 
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Step 44 ( Start 




Initialise closure set = empty 



I 



<Loop over \ 
call list ? 



442 



Determine the set of all possible 



1 



443 



Add all possible targets to 
closure set 




Figure 8 



Initialise changed = false 



< 



444 



Loop over alP 
methods > 



<Loop over targets inV 
closure set jr 



445 



Retrieve closure set of target and 
merge it into our closure set 




Set changed = true 




Finished 
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Step 45 




Remove all entries from 
calling list 



453 

Loop over call list ^ 



I 



454 



Identify all possible targets and 
get their closure sets 




455 



Remove this call list entry 




Figure 9 



Finish 
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Step 46 




Set chanj 
unsafe 


;ed = felse, 
m false 







<Loop over all 
methods / 

^ X Loop over call X 



464 




Determine possible 
targets of call 



Mark call list entry 
safe 




Are all 
taigets safe? 



N 



463 



Set changed - 
true 



Set unsafe = true 



Figure 10 




Finish 
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Finish 



Figure 1 1 
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Step 48 




t r 482 

Generate expressionC to 
represent precondition 
> . 



483 



Generate expression 
sequence V to represent 
initial variant 



484 




Y 



Finish 



Figure 12 
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Procedure GenerateProofs(C, V, L) 




485 



Combine condition froir 
list entry withC to give 
total oonditiorC 



486 




487 




.490 



Generate expression to 
represent final variant V 
of called method 



488 





GetcalliistL'of 






target 

L. 









f GenerateDynamic Proofs 
(C, V,base_target) 




Figure 13 
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Procedure GenerateDynamicProof<C, V, T) 




/ 1 s 



Finish 



Figure 14 



